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^ ■ 1. Introduction and main results 

(N 
O . 

(]j , 1.1. Let Sn be the symmetric group on n letters. Bruhat-Chevalley order on Sn is fundamental 

Q I in a multitude of contexts. For example, it describes the incidences among the closures of double 
^ ■ cosets in the Bruhat decomposition of the general linear group GL„(C). An interesting subposet of 
Bruhat-Chevalley order is induced by the involutions, i.e., the elements of order 2 of Sn (we denote 
this subposet by S^). Activity around was initiated by R. Richardson and T. Springer [RSj, who 
f-H ' proved that the inverse Bruhat-Chevalley order on 82^-^-1 encodes the incidences among the closed 

. orbits under the action of the Borel subgroup on the symmetric variety SL2n+i(C)/S02n+i(C). 
(-^ I The poset of involutions was also studied by F. Incitti |Inlj . [In2j from a purely combinatorial 

point of view. In particular, he proved that this poset is graded, calculated the rank function and 
described the covering relations. In [BCj . E. Bagno and Y. Chernavsky present another geometrical 
interpretation of the poset S^, considering the action of standard Borel subgroup B (i.e., the group 
' of upper-triangular invertible matrices) of GL„(C) on symmetric matrices by congruence. Note that 
J> ■ all geometric interpretations deal with the closures of orbits for various actions of the Borel subgroup. 
0^ , The purpose of the paper is to incorporate coadjoint orbits into the picture. 

I I Let n be the space of strictly upper-triangular matrices and n* its dual space. Since B acts on n 

fSJ ' by conjugation, one can consider the dual action of B on n*. To each involution a £ one can assign 
the B-orbit C n* (see Subsection 11.21 for precise definitions). Our main result is as follows. 

Theorem 1.1. Let a,T £ S^- The orbit Clr is contained in the Zariski closure of if dnd only 
if T < a with respect to Bruhat-Chevalley order. 

Note that in |Mel] . |Me2j . |Me3j A. Melnikov described the incidences among the closures of 
^ ■ 5-orbits on the variety of upper-triangular 2-nilpotent matrices in combinatorial terms of so-called 
link patterns and rook placements. (In |BR] , M. Boos and M. Reineke generalize the results of Melnikov 
to all 2-nilpotent matrices; see also B. Rothbach's paper |Roj .) In some sense, our results are "dual" 
to Melnikov's results. 

The paper is organized as follows. In the rest of this Section, we define orbit f^o- associated to 
involution a from the perspective of representation theory, combinatorics and geometry. Namely, in 
Subsection 11.21 we give precise definitions and explain the role of orbits f^o- in A. A. Kirillov's orbit 
method in representation theory of the unipotent radical of B. In Subsection \1.3\ we briefly recall 
Melnikov's results and define the partial order <* on S"^ in combinatorial terms in the spirit of [Me2j. 
Then, we formulate Theorem 11.71 claiming that <* encodes the incidences among the closures of 0,a, 
a £ Sn- In Subsection 11.41 we formulate Theorem 11.101 claiming that the restriction of Bruhat- 
Chevalley order to 5^ coincides with <*. Next, in Subsection 11.51 we present a conjectural approach 
based on the geometry of tangent cones to Schubert varieties. 
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In Section [21 we prove Theorem 11.71 (see Propositions 12.31 and I2.1(I|) . In Subsection 12.41 using 
Incitti's results, we prove Theorem 11.101 This concludes the proof of our main result. Section [3] 
contains the proofs of technical (but important) Lemmas used in the proof of Proposition [XTUl Finally, 
in Sectional we present a formula for the dimension of Og- (see Proposition 14. ip . We also formulate a 
conjecture about the closure of ^l^ and check it in some particular cases (see Subsection 14. 2p . A short 
announcement of our results was made in |Ig3| . 
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RFBR (grant no. ll-01-90703-mob_st) is gratefully acknowledged. 
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closures. I also would like to thank A. Melnikov for suggesting the idea of Conjecture 14.41 I thank 
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1.2. Let G = GL„(C) be the general linear group, B its standard Borel subgroup (etc.). Let 
U C B he the unitriangular group (i.e., the group of upper-triangular matrices with I's on the 
diagonal). Group B acts on n by conjugation, so the dual action of B on n* is induced. For g & B 
and A G n*, g.A is defined by 

{g.X){x) = X{g^^xg), for x G n. 

Let ^Ix denote the orbit of A G n* under this action. Let Qx denote the orbit of A under the action 
of U. (Clearly, Qx Q ^x.) 

In 1962, Kirillov showed |Kilj that there is a bijection between the set n* /U of [/-orbits on n* and 
the set U of equivalence classes of unitary irreducible representations of U in Hilbert spaces. (The 
proof was adapted for unipotent groups over finite fields by D. Kazhdan in [Kaj.) Further, it turned 
out that all the principle questions about representations can be answered in terms of orbits (see [Ki2j 
for the details). However, a complete description of n* /U is unknown and seems to be a very difficult 
problem. 

An element a ^ Sn satisfying cr^ = id is called an ivolution. Let be the set of involutions of Sn- 
To a e Si one can assign the orbits of the groups B and U by the following rule. Write cr as a product 
of disjoint cycles: a = (ii,ii) . . . {itdt}-, where ii > ji ior 1 < I < t and ji < j^+i for 1 < / < t. Denote 

$ = {(i, j), l<j<i<n}cZxZ 

and put Supp(cr) = Ul^iHii, ji)} C Clearly, {ea,a G $} is a basis of n. Here = ej^i for 
a = G where ej^i is the usual matrix unit. Hence one can consider the dual basis {e*,a G $} 
of n*. Now, to each map ^: Supp(o") — )■ : a = i— )• ^/ one can assign the [/-orbit by 
putting e^,^ = 0/^^, where 

Q£Supp(a-) 1 = 1 

(If a = id, then Supp(o") = and /o-,^ = 0.) We say that Go-,g is associated with a and ^. Set ^o(o) = 1 
for all a G Supp(c7), and Og- = f^/o-,^o- (^^ other words, /o-,^^ = Yla€Supp{a) ^a-) Lemma [2T] shows that 
^cr = U ©cr,?) where the union is taken over all maps ^ : Supp((T) ^ C^. 

It turned out that almost all [/-orbits on n* studied so far are associated with involutions. 

Example 1.2. i) Being an orbit of a connected unipotent group on an affine variety, any [/-orbit 
is a Zariski-closed irreducible subvariety of n*. Let be an orbit of maximal dimension (such an orbit 
is called regular). Then either Q = Qwq,^ or = @wi,^ for some (in the last case n must be even). 
Here wq = (n, l)(n — 1, 2) . . . (n — no + 1, no), no = [n/2], and Supp(t(;i) = Supp(t(;o) \ {(n — no + 1, no)}. 
Conversely, all 0w,i,^'s are regular [Kill §9, Example 2]. 
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ii) An orbit O C n* is called subregular if it has the second maximal dimension. Pick 1 < j < no 
and put a to be the involution such that 

Supp(cr) = (Supp('wo) \ {{n-j + 1, j), {n-jj + 1)}) U {{n - j + 1, j + 1), {n-j,j)}. 

Then is subregular for all Subregular orbits were described by Panov in [Paj . 

iii) Let a = G ^. The orbit of e* is called elementary. Evidently, it is associated with the 
involution a = € S^. Elementary orbits are described in |Muj . 

Thus, orbits associated with involutions play an important role in representation theory. (See 
[Anl] , |An2] , |AN] , |Igl| and |Ig2| for further examples and generalizations to other unipotent algebraic 
groups.) They were completely described by Panov in |Paj . In particular, for a given orbit 6o-,g; he 
presented the set of equations defining this orbit as a closed subvariety of n*. On the contrary, B- 
orbits r^o- are not closed, so the natural question arises: given two orbits and rig-, o", r G S^, when 

^ Qg-? (Here Z denotes the Zariski closure of a subset Z C n*.) By Theorem 11.11 this occurs if 
and only if r <b cr, where <b denotes Bruhat-Chevalley order. 

1.3. Let A/" C n be the variety of upper-triangular matrices of square zero: 

M = {X en \ = 0}. 

Group B acts on M by conjugation. For a given X G Af, let Ox denote the orbit of X under this 
action. To cr G 5^ one can assign the orbit by the following rule. Write cr as a product of disjoint 
cycles: cr = (zi,ii) . . . {it,jt), where ii > ji ioi 1 < I < t and ji < jj+i for 1 < Z < t. Denote by Xa- G Af 
the matrix of the form X^ = Y^aeSuppicr) = Y^i=\ e-ju^v P^t = Ox„- By [Mell Theorem 2.2], 
one has 

To each cr G 5^ one can also assign the matrix R^j by putting 

{Ru)i,j = rk7rij(X^), 

where TTjj- : Mat„(C) — )• Mat„(C) acts on a matrix by replacing all entries of the first {i — 1) rows and 
the last {n — j) columns by zeroes. Let us define a partial order on 5^. Given a,T ^ S"^., we put cr < r 
if Ra < Rt, i-e., {Ra)i,j < {RT)i,j for all 1 < i < J < n. 



Let n = 5, cr = 


(3,1)(5,2) 




= (2,1)(4,3) G^f. 
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so Rfj < Rr and a < t. 

Remark 1.4. Note that this partial order has an interpretation in terms of so-called rook place- 
ments. Namely, X^^ can be treated as a rook placement on the triangle board with boxes labeled by 
pairs 1 < i < j < n: by definition, there is a rook in the (i,j)th box if and only if {Xu)ij = 1. 

Then (R^)ij is just the number of rooks located non-strictly to the South- West of the (i, j)th box. 
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As above, let Z be the closure of a subset Z C Mat„(C) with respect to Zariski topology. By |Me2t 
Theorem 3.5], one has the following nice combinatorial description of the orbit closures in M: 

Or C 'Oct if and only if r < o". (1) 

In |Me3j . an interpretation of this result in terms of link patterns is given. 

Now, let n_ be the space of strictly lower-triangular matrices (with zeroes on the diagonal). We 
can identify it with n* by putting 

A(x) = (A, x) = tr Ax, A € n_, x € n. 

Thus, in the sequel we identify n* with n_. Note that under this identification, e* = ejj for all 
a = G and Q.x = {{9^9~^)iow, 9 £ B}, where Aio^ denotes the strictly lower-triangular part 
of A, that is 

Aij, ifi>j, 
otherwise. 



(A 



low )i,j 



Let (T G 5^. Then /o-^^g is identified with X^, so is identified with fij^t , where X^. G n* denotes 
the transposed matrix to Xu. In fact, our goal is to describe ilo- in combinatorial terms. To do this, let 
us define another partial order on 5^. Given a, t € 5^, put a <* t if R* < R*, i.e., {R%)ij < {Rr)i,j 
for all 1 < j < i < n. Here i?* G n* is the matrix defined by the rule 



rk7rij(X*), ifl <j<i<n, 







otherwise. 



As above, vTjj : Mat„(C) — )• Mat„(C) acts on a matrix by replacing all entries of the first (i — 1) rows 
and the last {n — j) columns by zeroes. 

Example 1.5. Let n = 5, a = (4, 1)(5, 2), r = (5, 1)(4, 2) G 5|. Then 



xi 



r: 



/O 0\ 
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Vo 1 0/ 

/O 0\ 
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1 2 
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Vo 1 1 1 0/ 
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Vi 0/ 

/O 0\ 

1 
1 2 
1 2 2 

Vi 1 1 1 0/ 



so R* < R* and a <* r. 

Remark 1.6. Of course, this partial order has an interpretation in terms of rook placements. 
Namely, X^ can be treated as a rook placement on the triangle board with boxes labeled by pairs 
1 < j < i < n: by definition, there is a rook in the (i,j)th box if and only if {X^)ij = 1. Then 
{R*)ij, i > j, is just the number of rooks located non-strictly to the South- West of the (i, j)th box. 

The following theorem plays a key role in the proof of the main result of the paper (cf. ([U). 
Theorem 1.7. Let a,T be involutions in Sn and Q„,Qr the corresponding B-orbits in n*. Then 



^ if and only if t <* a. 
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The proof will be presented in the next Section (see Proposition 12.31 for the proof of "only if" 
direction and Proposition 12.101 for the proof of "if" direction). 

Remark 1.8. Note that there is no natural analogue of the variety J\f in the space n*. Actually, 
one can put 

Clearly, this subset of n* is stable under the action of but it is neither open nor closed, if n > 2. 
(For n = 2, A/" = n*.) Indeed, it contains the orbit O^g, where wq = (n, l)(n — 1, 2) . . . (n — tiq + 1, no), 
no = [n/2] (as in Example II. 2[ )). It follows from [Kill §9, Example 2] and Lemma [^TT] that y G n* 
belongs to JI^q if and only if Aj(y) ^ for all 1 < i < no. Here 



A.(y) 



yn-j+1,1 yn-i+1,2 • • • Un-i+l,! 
yn-i+2,1 yn-i+2 ■ ■ ■ yn~i+2,i 

Vn,! yn,2 ■ ■ ■ Vn.i 



Hence VL^jq is an open subset of n*, so M* = Vt^^ = n* and M* is not closed. 

On the other hand, suppose M* is open. Consider V = {y ^n* \ yij = 0, if z > 3}. Then M* fl V 
must be an open subset of V. However, Lemma |2. II together with \Pa\ Theorem 1.4] imply that 

Af*nV = {y€V\ 2/3,1 / 0} U {y € y I 1/2,1 = 2/3,1 = 0} U {y (£ V \ 2/3,1 = 2/3,2 = 0}, 

which is obviously not an open subset of V, a contradiction. Note, however, that J\f* is an irreducible 
constructive subset of n* (as a union of orbits containing a dense subset of n*). Note also that, unlike 
of the adjoint case considered by Melnikov, the closure of a given r^o-, o" E 5^, is not a subset oi Af* 
(see Subsection 14.21 for a conjectural description of 17^)- 

1.4. Recall that the Bruhat-Chevalley order <b on Sn is defined in terms of the inclusion re- 
lationships of double cosets in GL„(C). Namely, G = GL„(C) = UweS™ BwB, where w denotes the 
permutation matrix corresponding to w. Let v,w (z Sn- By definition, v <b w if BvB C BwB. 
Let w = si . . . si he a reduced expression oi w as a product of simple reflections Si = (z,i + 1) E Sn, 
1 < i < n — 1, and l{w) = I. It's well-known that 

{v e Sn\v <B w] = {Si^ ■■■Sii^, 1 <ii < . . . < ik <l}. 

Further, let X € Mat„(C) be an arbitrary 0-1 matrix with at most one 1 in every row and every 
column. Denote by R{X) the matrix such that 

R{X)ij =TkTrij{X), l<i,j <n 

(see the previous Subsection for the definition of vTjj). 

Remark 1.9. Notice that R{X)ij is just the number of rooks located non-strictly to the South- 
West of the (i,j)th box. As above, for a given matrix A G Mat„(C), let ^low denote the strictly 
lower-triangular part of A. Then i?* = R{&)io^. 

Let V, w € Sn- Then (see, e.g., |Prj ) 

V <B w if and only if R{v) < R{'w),i-e-, R{v)ij < R{w)ij for all 1 < i, j < n. 

Suppose a, T G S^- It follows immediately from Remark 11.91 that r <b cr implies r <* a. In fact, the 
second ingredient of the proof of Theorem 1 1.1 1 is the fact that these conditions are equivalent, i.e., the 
order on S^ induced by Bruhat-Chevalley order coincides with <*. 
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Theorem 1.10. Let a,T be involutions in Sn- Then 

T <* (T if and only if t <b cr. 

The proof based on the computmg the covering relations for <* and on Incitti's resuhs is presented 
in Subsection 12. 4[ Note that this Theorem together with Theorem 11.71 imply our main result. 

1.5. Before starting with the proof of Theorem ll.il we will briefly describe another (conjectural) 
approach to orbits associated with involutions in terms of tangent cones to Schubert varieties. Since 
G = IJ«)g5 BwB, the flag variety 9" = G/B can be decomposed into the union = (J^gg X!^, where 

= BwB /B is called the Schubert cell. By definition, the Schubert variety X^ is the closure of X^ 
in 3" with respect to Zariski topology. Note that p = X^^ = B/B is contained in X^j for all w G Sn- 
One has C X^,/ if and only if w <b w'. Let be the tangent space and the tangent cone to 
Xiu at the point p (see jBLj for detailed constructions); by definition, Q and if p is a regular 
point of X^, then = T^. Of course, if w <b w' , then C C^'- 

Let T = Tp3' be the tangent space to 3" at p. It can be naturally identified with n* in the following 
way. Since 3" = G/B, T is isomorphic to the factor g/b, where q = Mat„(C) is the Lie algebra of G 
and b = {eij, 1 < i < j < n)^, is the Lie algebra of B. In turn, g/b is naturally isomorphic to n_ = n*. 
Next, B acts on 3" by left multiplications. Since p is invariant under this action, the action on T = n* 
is induced. One can easily check that this action coincides with the action of B on n* defined above 
[Ki3[ Section 3, Theorem 1]. Further, the tangent cone Cw ^ 7«) C T = n* is i?-invariant, so it splits 
into a union of i?-orbits. 

It is well-known that is a subvariety of T^, of dimension dimC^ = l{w) [BL, Chapter 2, 
Section 2.6]. Let a S 5^. Oo- is irreducible as the closure of an orbit. By Proposition 14.11 dimQ^ = 
dimr^CT = ^(o')j so r^o- is an irreducible component of of maximal dimension. For n < 5, G^ = 
for all a G 5^. (See [EPj for an explicit description of tangent cones.) Unfortunately, we can not 
prove the irreducibility of Co- for all cr € 5"^ for an arbitrary n. On the other hand, we do not know 
counterexamples to the equality = f^o-- This allows us to formulate 

Conjecture 1.11. Let a & Sn be an involution. Then the closure of the B-orbit fig- C n* coincides 
with the tangent cone Gw to the Schubert variety X^ at the point p = B/B. 

Note that this conjecture implies that if r <b cr, then C O^.. 

2. Proof of the Main Theorem 

2.1. The goal of this Subsection is to prove the "only if" direction of Theorem 11.71 Fix an 
involution a € S^. Recall notation from Subsection 11.21 Let D C B he the subgroup of diagonal 
matrices. Clearly, B = U x D. (In other words, for a given g ^ B, there exist unique u € U , d € D 
such that g = ud.) 

Lemma 2.1. One ha^ Vl^ = []^, supp(o)^cx ©(t,^- 

Proof. Let ^: Supp(cj) be a map. If d = 1„ + YA=i{ii ~ l)^*;,*; ^ -D, then d.X^ = f^^^, so 

&a,£, C r^o-. On the other hand, let g be an element of B. Then there exist u U , d D such that 
g = ud, so g.X^ = u.f^^^, where ^{ii,ji) = QiuiJ Qjujr Thus, g.X^ G G^,^. □ 

Lemma 2.2. Let A G Qcr- Then rk7rjj(A) = {R*a)i,j for all 1 < j < i < n. 

Proof. Fix a map ^: Supp(cr) — )■ C^. Lemma 1 2. II shows that it's enough to check that if n G [/, 
/ G n*, then ikmjiu.f) = rk7rij(/) for ah 1 < j < i < n, because rk7rij(/^_^) = rk7rjj(X*) = (RDij. 
Pick an element u . It's well-known that there exist aj^i G C such that 

^Cf. pel] Subsection 3.3]. 
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where Xj^i{aj^i) = 1„ + aj,iej^i (the product is taken in any fixed order). Hence we can assume 



u = Xj^i{a) for some € ^, a & C. Then 

{u.f)r,s -- 



fj,s + afi^s, if r = J and 1 < s < j, 
fr,i — otfr,ji ii s = i and i < r < n, 
^fr^s otherwise. 



Hence if r > j and s < i, then 'Kr-,s{u-f) = TTr^sif)- If ?" < J (and so s < r < j < i), then the jth 
row of TTr^siu.f) is obtained from the jth row of -Kr^sif) by adding the ith row of 'nr,s{f) multiphed 
by a. Similarly, if s > z (and so r > s > z > j), then the it\i column of Tir^siu-f) is obtained from 
the zth column of iTr,sif) by subtracting the jth column of 'nr,s{f) multiplied by a. In both cases, 
rk7rr,s(u./) = rk7rr,s(/), as required. □ 

Proposition 2.3. Let a, r be involutions in Sn- If ^ ^a, thei^ r <* a. 

Proof. Suppose a ^* r, This means that there exists (z,j) € ^ such that {R'^)ij < {R*)ij. 
Denote 

Z = {fen*\ TkTTrM) < iK)r,s for aU (r,s) G 



Clearly, Z is closed with respect to Zariski topology. Lemma 
X* ^ Z, hence 17^ ^ Z, a contradiction. 



shows that 0,^ C Z, so f^o- C Z. But 

□ 



2.2. Now, let us start with the proof of much more difficult "if" direction of Theorem 11.71 
First, we need some more notation (cf. |Me2l Subsections 3.7-3.14]). There exists a natural partial 
order on <I>. Namely, given (a, 6), {c,d) G we set (a, 6) < (c, d) if a < c and b > d; we also set 
(a, 6) > {c,d), if {a,b) > {c,d) and (a, 6) 7^ (c, d). Let cr G 5^ and (i,j) G Supp((T), i.e., i > j and 
"^(O = j- Denote 

m = min{s \ j < s < i and a{s) = s}. 

Suppose m exists. Further, suppose that there are no {p,q) G Supp(cr) such that {i,j) > {p,q), 
{i,m) {p,q). Then denote by (^^j^ ^ S'^ the involution such that 

Supp(cT(^j)) = (Supp(cj) \{(f,j)}) U{(f,m)}. 

Example 2.4. It's very convenient to draw the corresponding X's as rook placements. For 
example, if n = 8, cj = (3, 1)(8, 2)(7, 6), then cj^2) = (3, 1)(8, 4)(7, 6), so 



12 3 4 



6 7 8 



2 3 4 



6 7 



and Xi 



(8,2) 



Here we denote rooks by &s. 
Similarly, suppose 



m = max{r \ j < r < i and cr(r) = r} 



^Cf. [Me2] Lemma 3.6]. 
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exists. Further, suppose that there are no ip,q) G Supp(a") such > {p,q), {m,j) {p,q)- Then 



denote by aj. € the involution such that 



Supp(af. .)) = (Supp(a) \ U {{mj)}. 

Example 2.5. Let n = 8, a = (4, 1)(7, 2)(8, 6), then aj^^^^ = (4, 1)(5, 2)(8, 6), so 



1 2 3 4 5 6 7 8 



1 2 3 4 5 6 7 8 



1 
2 
3 

5 
6 
7 



and X* 



'(7,2) 5 

6 
7 



Now, denote by M{a) the set of minimal elements of Supp(c7) with respect to the partial order 
defined above. If G M(cr), then we denote also by cr^^.^ G S'^ the involution such that 



Supp(a, 



Supp(c7) 



Then, denote by Aij{a), G Supp((T), the set of {a, P) G Supp(cr) such that j < P < i < a, 

(T(r) 7^ r for all (3 < r < i, and there arc no {p, q) G Supp(c'") such that either j<q<f3<p<ioT 
P<q<i<p<a (i.e., either > {p,q) and (/3,j) {p,q), or (a, /3) > (p, g) and (a, i) (p, ^))- 

If (a, ,5) G Aij((T), then denote by cic^^^j^^ G S"^ the involution such that 

Supp(aa{;;;^)) = (Supp((7) \ ia,P)}) U 



Example 2.6. If n = 8, a = (5, 1)(6, 2)(8, 4), then (8,4) G A6,2(cr), aa'^^'^^^ = (5, 1)(4, 2)(8, 6), so 

12345678 12345678 



1 
2 
3 

and X* (8 4) =4 
»<^(6;2) 5 

6 
7 

8 



Now, denote by Bij{a), G Supp((7), the set of {a, f3) G Supp((7) such that (a,/3) > and 
there are no {p,q) G Supp((7) such that < {p,q) < {a,l3). If (a, ^) G Bij{a), then denote by 

^^^^f) ^ involution such that 

Supp(5a{^^^^) = (Supp(a)\{(i,i),(a,/?)}) U{(z,/3),(a,j)}. 

Example 2.7. Let n = 8 and cr = (8, 1)(3, 2)(5, 4)(7, 6). In this case, (8,1) G -65,4(0") and 
= (5,1)(3,2)(8,4)(7,6), so 

8 



3 4 5 6 7 



2 3 4 5 6 7 



1 
2 

3 

5 
6 
7 



and X* 



(8,1) 
(5,4) 



Finally, denote by Cij{a), € Supp((T), the set of (a, /3) G Z x Z such that i > (3 > a > j, 

a{s) 7^ s for all /? > s > a, and if {p,q) G Supp(o-), (i, j) > (a, j) then (i,/3) > {p,q). 

If (a,/3) G Cij{a), then denote by cu^'^^ G 5^ the involution such that 

Supp(ca;^;j)) = (Supp(a) \ U {{i,/3), (a, j)}. 

Example 2.8. If n = 8, cj = (4, 1)(8, 2)(7, 6), then (3,5) G Cs^a), ca\ 
so one has 



3,5 
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(8,2) 
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3,5 



2.3. Let o- G 5^. Put Near (a) = N+{a) U A^-(o-) U iV°(cj), where 

iV-(a) = {a(;^.),(i,i)GM(a)}, 

iV+(a) = {mj^^), (i, j) G Supp(a), (a,/3) G C,,,(a)}, 

iVO(a) = {aa{^?^\ G Supp(a), (a,/3) G 
U {6af5f , G Supp(a), (a,/3) G 
U {'^{i^j)' (^'i) € Supp(cr)} U {o-^j j), (i, j) G Supp(cr)}. 

Proposition 2.9. Let a e S^. If t £ Near(c7), thei^ Ur cTl^. 

Proof. Denote by Z*^ C Z the closure of a subset Z C n* in the complex topology. It's well-known 
that = r^o-! so it's enough to prove that X* G rjg.. 

i) First, assume r = G N^{a) for some G M((t). Pick e G and put 

ye = Xii(e).X* G 17,^. 

^Cf. [Me2] Lemma 3.16]. 
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Then 



iye)r 



e, if r = i and s = j, 

{Xl)r,s = {X^)r,s otherwise. 



Clearly, — )• X* as e — )• 0. 

ii) Second, suppose r = C(t|*'^^ G N~^{a) for some € Supp(cr), (a,/3) € Cij{a). Pick e G 
and put 

ye = Xa,i{e~^).Xj^fs{-S~'^).Xi^i{s).Xl G J]^. 



Then 



1, if either r = a and s = j, or r = i and s = /3, 

e, if r = i and s = j, 

^(X*)^,^ = otherwise. 



Hence 7/e — )• X* as e — )• 0. 



iii) Third, let r = acrj"'.^^ G A^°(ct) for some G Supp(a), (a,/3) G Aij{a). Pick e G and 



put 
Then 



Ve = Xp^i{£ ^).Xi,i(e).Xa,„(-e).X* G 9.a- 



1, if either r = (3 and s = j, or r = a and s = i, 

e (resp. — e), if r = i and s = j (resp. r = a and s = /3), 

^{Xl)r,s = {Xi)r,s otherwise. 



Thus, Ue ^ X^^ as e ^ 0. 

iv) Now, if r = ba'f^f? G N^{a) for some G Supp((7), (a,/3) G Bij{a), then pick e G 



e / 1 and put 
Then 

iye)r 



'{id) 

Ve = Xj^p{-e~'^).Xi^a{£~'^)-Xa,a{£)-Xi,i{e - e~"^).X* G Via- 

1, if either r = i and s = /3, or r = a and s = j, 

e, if either r = i and s = j, or r = a and s = (3, 

XXl)r,s = iX^)r,s otherwise. 



We see that ^> X* as e ^ 0. 

'{id) 



v) Finally, suppose r = cr^^i G A^'^((t) (resp. r = cr^jj) G N^{a)) for some G Supp(o"). Pick 



e G and put 



Ve = Xj^rn{-£: ) .Xj^j (e) .X* G (rcsp. ye = Xm,iie ^).Xi^i{e).Xl G Q^)- 



Then 



1, if r = z and s = m (resp. r = m and s = j), 

(2/e)r,s = if r = z and s = j, 

^(X*)r,s = (X*)r,s otherwise. 

We conclude that ye X* as e ^ 0. The result follows. 



□ 



Things now are ready to prove the "if" direction of Theorem 11.71 (see the next Section for the 
proofs of some technical but crucial Lemmas). 

Proposition 2.10. Let a, r be involutions in Sn- If t <* cr, then $7,- C ^}^. 
Proof. Denote s{a) = |Supp(o-)| and put L{a) = L+{a) U L"(o-) U L°((t), whercQ 



'Cf. pe2] Subsection 3.7]. 
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L^{(t) = {a' e Sl\a' <* a, s{a') < s{a), and if a' <* w <* a, s{w) < s{a), then w = a'}, 
L+{a) = {a eSl\a' <* a, s{(j') > s{a), and if a' <* w <* a, then w = a'}, 
L^{a) = {a eSl\a' <* a, s{a') = s{a), and if a' <* w <* a, then w = a'}. 

Evidently, there exist involutions a = wi >* W2 >*■■■>* = t such that ifj+i € L{wi) for all 
1 < f < A;, so we can assume r € L{a). But Lemmas 13.51 13.61 and 13.71 show that N~'{a) = L~{a), 
N^{a) = L^{(t) and N^[a) = L^{cr) respectively, so L{a) = Near(cr). Applying Proposition 12.91 we 
conclude the proof. □ 

2.4. In this Subsection, we prove Theorem II.IUI (using technical Lemmas proved in the next 
Section). Let a, t £ S^. Recall that 

T <B c" if and only if R{t) < R{<7), 
T <* fj if and only if R* = R{f)iQ^ < R* = R(a)iovj, 

so r <B o implies r <* o" (see Subsection II. 4p . 

In order to check that the converse holds, denote 



(2) 



Lb{o') = W € [ s' <B cr and if a' <b w <b ct, then w = a'}, 
L^{a) = {a' £ S'^l s' <* a and if a' <* w <* a, then w = a'}. 

Clearly, L^{a) = L'{a) U L+{a) U L°(cr), where 

L'{a) = {a GS^\a' <* a, s{a') < s{a), and if a' <* w <* a, then w = a'} C L'ia). 

(In general, L'{a) C L~{a).) Put also 

N'{a) = {cr'^ijy (ij) G M{a) and a{m) / m for ah j < m < i} Q N'{a). 

It follows from [Ell Theorem 5.2] that Lb{(j) = Near'(o-) = N'{a) U N^{a) U iV°(o-). But Lem- 
mas EE E21 and ES] show that 7V°(cr) = L°(ct), N+{a) = L+{a) and N'{a) = L'{a) respectively, so 
Near'((T) = L*(ct). Hence the conditions a >* t and a >b t are equivalent; this proves Theorem 11.101 
and so concludes the proof of Theorem 11.11 Furthermore, this gives the following combinatorial de- 
scription of Bruhat-Chevalley order on S^: 

T <B 0- if and only if R* < R*^. 



3. Proofs of technical Lemmas 

3.1. It turns out that the equalities L{a) = Near (a) and L^{a) = Near' (a) play a key role in the 
proofs of Pr op osit ion 1 2 . 1 0] and Theorem [TTTU] respectively. The proofs of these equalities are completely 
straightforward, but rather long. First, we will prove that Near(cj) C L(a). Obviously, 

s{t) = s{a) ± 1 for all r G A^^((t), and s(r) = s{(t) for aU r G N°{a). (3) 

Note that ii a >* w >* r, then 

Y n Supp(fT) = y n Supp(r) ^ y n Supp(u;) = y n Supp(f7) = y n Supp(t) (4) 

for ah y C $ such that if (a, 6) G Y, {c,d) G <I> and {c,d) > (a, 6), then {c,d) G Y. Note also that 

a = T^R: = R*, (5) 



11 



and, moreover, 

Y n Supp(f7) = Yn Supp(t) ^ {K)r,s = {K)r,s for all (r, s) G F. (6) 

Let 1 < i, j < n. It's very convenient to put 

TZi = {(i,s) G $ [ 1 < s < i}, Cj = {(r,j) € $ | j < r < n}. 

Definition 3.1. The sets TZi, Cj are called the ith row and the jth column of $ respectively. Note 
that if fj G 5^, then 

|Supp(cj) n {n^ U Ci)| < 1 for all 1 < i < n. (7) 
Lemma 3.2. Let a € Sl- One haE N~{a) C L-{a). 

Proof. Suppose r = ct^~^.^ for some G M{a). By ([3]), s(r) = s(cr) - 1 < s{a). Put 

y = $ \ € $ I ^ 

Then Supp(r) = Supp(t) HY = Supp(cT) n y. 

Now, assume that there exists w G 5^ such that t <* w <* a and s{w) < s{a). Then, by (jH), 

Y n Supp(o") = y n Supp(r) = y n Supp(t(7), so > s(r) = s(cr) — 1. Thus, s{w) = s(r) and 

Supp(i(;) = Supp(t), so w = t. □ 

Lemma 3.3. Let a (£ S^. One haE N^{cr) C L°{a). 

Proof, i) Let r G N^{cr), then, by ([3]), s(r) = s{a). First, suppose r = aj- for some G 
Supp(c7) (the case r = is completely similar). Let Supp(r) \Supp(cj) = {{m,j)}. Put y = yoUyi 
and y = $ \ y, where 

^0 = {ip,q) (^^\{p,q)i ihj)}, 

Yi = {{p,q) G $ I < (m,i)}. 

Then {Rl)r,s = {R*r)r,s for all (r, s) G y. 

For example, let n = 8, i = 7, j = 2, m = 5. On the picture below boxes from Yq are filled by O's, 
boxes from Yi are filled by I's, and boxes from Y are grey. 



1 2 3 4 5 6 7 8 
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Now, assume there exists w ^ such that t <* w <* a. By ([5]), it's enough to show that 
{Rl).,^s = {Rr)r,s for all (r,s) G Y, becausjj {R*)r,s = {Rr)r,s = {Rw)r,s for ah (r, s) G Y. Note 
that (i?*)r,s = {R*)r,s — 1 for all (r, s) G Y. Further, by definition of (see Subsection 12. ip . 

Supp((7) n y = and Supp(r) n f = 0. 

^Cf. pe2] Lemma 3.8]. 

■^Cf. [Me2] Lemmas 3.11-3.14]. 
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Since t <* w <* a, there exists {k,j) € Supp(ty) such that m < k < i. We claim that Supp(t(;) R 
(y \ TZi) = 0. Indeed, assume the converse holds, i.e., there exists {p,q) G Supp(w) n (y \ TZi). 
Then m < p < i. By definition of cr^ijy there are no r such that m < r < i and a{r) = r. 
Hence Supp(cr) n Yb n (7^p U Cp) / 0. By (jH), Supp((T) 0^0 = Supp(r) n = Supp(w) n Iq, so 
Supp(w) n n (Tep U Cp) / 0. But (p, G y, hence |Supp(o-) n [Up U Cp)| > 2. This contradicts ([7]). 
Thus, Supp(?i;) n (y \ T^i) = 0, as required. 

In particular, either k = i oi k = m. li k = i, then Supp(i(;) CiY = Supp((T) CiY = so 
Supp(u;) n (y U yo) = Supp(o-) n (y U yo), and, by dSD, (i?* )r-,s = (-R^,)r,s for ah (r, s) € y U yo. But 
= (-R^)r,s for all (r, s) G yi, hence i?* = i?^, and, by (0), a = w, a contradiction. Thus, 
k = m. This means that Supp(i(;)ny = Supp(T)ny = 0, so Supp('u;) n (y uyo) = Supp(r) n (y uyo), 
and, by Q, {R*)r,s = {R*w)r,s for all (r, s) E y uyQ. But {R*)r,s = {R*Jr,s for ah (r,s) € yi, hence 
R* = RIj, and, by ([5]), r = as required. 

ii) Second, assume r = some € Supp((T), (a,/3) € Bij{a). Then (i?*)r,s = {Rt)r,s 

for all (r, s) G y. Here we put y = Yq U yi and y = <I> \ y, where 

Yo = {{p,q)e'^\ {p,q) i (a,/3)}, 

= {iP,q) (^^\{P,q)< or {p,q) < {a,j)}. 



For example, let n = 8, i = 5, j = 4, a = 7, /3 = 1. On the picture below boxes from Yq are filled 
by O's, boxes from Yi are filled by I's, and boxes from Y are grey. 
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Now, assume there exists w ^ S'^ such that t <* w <* a. By ([5]), it's enough to show that 
{R*Jr,s = {R*)r,s for all (r,s) G Y, because {R*)r,s = {Rr)r,s = {Rl)r,s for all (r, s) G Y. Note 
that {R*)r,s = {R*)r,s — 1 for all (r, s) G Y. Further, by definition of (see Subsection 12. ip . 

Supp(cr) n y = {{a, (3)} and Supp(r) n y = 0. 

Since t <* w <* a, there exists (A;,/3) G Supp((T) such that i < k < a. If k = a, then w <* a 
follows Supp(u;) n y = Supp(cj) n y = {(a, (3)}, so Supp(zi;) n (y U yo) = Supp(a) n (y U yo), and, by 
®, (i?*),,, = (i?;),,, for all (r,s) G y uyo. But {R*)r,s = {Rl)r,s for all (r, s) G yi, hence i?; = R^, 
and, by dS]), cr = a contradiction. Thus, k < a. 

Similarly, there exists {a, I) G Supp(t(;) such that (3 < I < j. U k > i or I < j, then 
{Rlj)k,i > {R*)k,i, which contradicts w <* a. Hence k = i and / = j, i.e., (i,/3) and (a,j) be- 
long to Supp(i(;). This implies Supp(i(;) CiY = Supp(r) fl y = 0, because if (p, q) G Supp(w) fl Y, then 
{Rlj)p,j > {R%)p,j and {Rl,)i,q > {Ra)i,q, a contradiction. Thus, Supp('u;)n(yuyo) = Supp(r)n(yuyo), 
and, by dSD, {R*)r,s = {R*Jr,s for all (r, s) G f uyo. But {R*)r,s = {R*Jr,s for all (r, s) G Yi, hence 
R* = i?^, and, by dSJ, r = tu, as required. 

iii) Finally, suppose r = O'^'^^f^'^ for some (i,j) G Supp(cr), (a, /?) G ^jj(cr). Then {R*)r^s = (-R*)?-,* 
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for all (r, s) G Y. Here we put Y = YqUYi and Y = ^ \ Y , where 

Yo = e^\{p,q) i and ^ (a,/3)}, 

>1 = ^'^\{p,q)< or < {a,i)}. 

For example, let n = 8, z = 6, j = 2, a = 7, /3 = 4. On the picture below boxes from Yq are filled 
by O's, boxes from Yi are filled by I's, and boxes from Y are grey. 
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Now, assume there exists w ^ such that t <* w <* a. By ([5]), it's enough to show that 
{Rl)r,s = {Rr)r,s for ah (r, s) G Y, because (i?*)^,, = {R*)r,s = {R*Jr,s for ah (r, s) G Y. Note that, 
by definition of acr|f^-^^ (see Subsection EH) , Supp(cj) (lY = {a, (3)} and Supp(t) n F = 0. 

Since t <* w <* a, there exists {k,j) G Supp(fT) such that /3 < k < i. We claim that 
Supp(?x;) n y = 0, where Y' = Y \ {(r, s) G $ | (r, s) > Indeed, assume the converse holds, 

i.e., there exists {p, q) G Supp(t(;) r\Y' . Assume (3 < p < i (the case /3 < q < i is similar). By definition 
of acr|"^.^\ there are no r such that i < r < f3 and (T(r) = r. Hence Supp(<T) n Yq H {T^p U Cp) ^ 0. 

By @, Supp(cr)nyo = Supp(r)nyo = Supp(u;)nyo, so Sup-p{w)nYon{TZpUCp) / 0. But {p,q) G Y, 
hence |Supp(cr) n (7^p U Cp)| > 2. This contradicts ©. Thus, Supp(w) n = 0. 

In particular, either k = (3 or k = i, i.e., either (/?, j) G Supp(u;) or G Supp(u;). Similarly, 
either {a, (3) G Supp(^i;) or {a,i) G Supp(u;). If G Supp(i(;), then, by d?]), (a,i) ^ Supp(u;), so 
(a,/3) G Supp(ti;). Consequently, Supp(?i;)ny = Supp(cr)ny = (a,/3)}, so Supp(7i')n(yuyo) = 

Supp(a) n (y U yo), and, by m, {K)r,s = {R*Jr,s for ah {r,s) eYUYo. But {R*)r,s = {R*Jr,s for 
all (r, s) G Yi, hence R* = i?^, and, by ([5|), o" = it;, a contradiction. Hence (/3,j) G Supp(t(;). 
By dZ]), (a,/3) ^ Supp(w), so (a,i) G Supp(it;). This implies Supp(?x)) HY = Supp(r) n y = 0. Thus, 
Supp(?i;) n (y U yo) = Supp(t) n (y U yo), and, by dnD, {R*)r,s = {Rl)r,s for ah (r, s) G ? U yQ. But 
(i2*)r,s = {RZ;)r,s for all (r, s) G yi, hence i2* = R^^, and, by (P, r = ti;, as required. □ 

Lemma 3.4. Let a e S^. One ha^ N+{a) C L+{a). 

Proof. Let r G N+{a), then, by ([3]), s(r) = s(cr) + 1 > s(cr). Suppose r = cu".'^^ for some 
(i,i) J Supp(cr), (a,/3) G Cijia). Then (i?*)r-,s = (^r)r-,s for ah (r, s) G y. Here we put y = yo U ^ 
and y = <I> \ y, where 

^0 = {{P,q) & ^\{p,q)i (ij)}, 

Yi = {ip,q) £^\ip,q)< (aj) or {p,q) < {i,(3)}. 

For example, let n = 8, i = 7, j = 2, a = 4, /3 = 5. On the picture below boxes from Yq are filled 
^If (J > r, then s{a) > s(r), so there are no analogues to this Lemma in [Me2] . 
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by O's, boxes from Yi are filled by I's, and boxes from Y are grey. 
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Now, assume there exists w € S'^ such that t <* w <* a. By ([S]), it's enough to show that 
{R*Jr,s = {R*)r,s for all (r,s) G Y, because {R*)r,s = {Rr)r,s = {R*Jr,s for ah (r, s) G Y. Note 
that {R*)r,s = {R*)r,s — 1 for all {r,s) G Y. Further, by definition of ca'^.^^ (see Subsection 12. 

Supp(fT) ny = {{i,j)} and Supp(r) n? = 0. 

Since t <* w <* a, there exists (/c, j) G Supp((T) such that a < k < i. li k = i, then w < a follows 

Supp(?i;) n y = Supp((t) n y = {(i,i)}, so 

Supp(?i;) n (y u Yq) = Supp(f7) n (y u Yq) 

and, by dSD, (i?*),,, = (i?;),,, for all (r, s) G ? U yQ. But (i?*),,, = {R*Jr,s for all (r, s) G n, hence 
i?* = -R^, and, by (0), fi = a contradiction. Thus, k < i. 

Similarly, there exists G Supp(i(;) such that j <l < j3. We claim that either I < a or I = f3. 
Indeed, assume the contrary, i.e., (5 > I > a. By definition of co"^'^^, there are no s such that a < s < (5 
and cr(r) = r. Hence Supp((T)nyon(7^^UC^) / 0. By Q, Supp((T)nyo = Supp(r)nyo = Supp(w)nyo, 
so Supp('u;) nyo n UC/) / 0. But G y, hence |Supp((T) n (Te^ UC^I > 2. This contradicts 
Thus, either I < a ox I = (3. 

If / = a, then k = a contradicts ([7]), so k ^ a, i.e., k > a. In this case, {Rlj)k,i > {R*)k,i, which 
contradicts a >* w. Hence either I < a oi I = j3. If / < a, then {R'^)k^i > {R*)k,h as above. This 
contradicts a >* w, so I = (3. Similarly, k = a, Thus, Supp(?x)) fl (y U Yq) = Supp(t) H (Y U Yq), 
and, by ([6]), {R*)r,s = {Rl)r,s for all (r, s) ^YUYq. But {R*)r,s = {Rl)r,s for all (r, s) G Yi, hence 
R* = i?^, and, by ([5]), t = w, as required. □ 

3.2. In this Subsection, we will prove the most complicated parts of Proposition 12.101 Namely, 
we will show that L{a) C Near((7) for all a G S'^, and so these sets coincide. Note that 

Wo = (n, l)(n - 1, 2) ... (n - no + 1, no), 

where no = [ra/2], is the maximal element of S'^ with respect to the partial order <* on S^. 
Lemma 3.5. Let cr £ S^. Then {a) = N^{a). 

Proof. By Lemma 13.21 it's enough to check that L~{a) C N~{a). We must show that 
if r <* cr and s(r) < s{a), 

then there exists a' G N~{a) such that r <* a' <* a. 

We will proceed by induction on n (for n = 1, there is nothing to prove). The proof is rather long, so 
we split it into six steps. 
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i) Let a = wq, the maximal element of with respect to <*, s(r) < s{wo) and r <* wq. Let 
a' be the involution such that Supp(cr') = Supp((T) \ {(no,n — uq + 1)}, where uq = [n/2]. Since 
(no,n — no + 1) G M(i(;o), (t' G N^{wo). But s(t) < s(u;o) implies 

{R*),j < |Supp(r)l < |Supp(z/;o)| - 1 < {K,)^,J 

for all G so a' >* r. Therefore, we may also use the second (downward) induction on <*. 

ii) Let fj = (hji) . . . {is,js) G S^, a <* wq, t = {pi,qi) . . . {pt,qt) <* cr and s > t. Consider the 
following conditions: 

a) There exists k < hq such that ji = I for all 1 < Z < A; and either = A; + 1 or A; = s. 

b) There exists d < k such that qi = I for all 1 < I < d and either qd+i > k or d = t. 

c) ikJi) = > ik+iJi+i) = + i.e., k > for ah 1 < / < A - 1. (9) 

d) (pi,qi) = {pi,l) > (pi+i,qi+i) = {pi+iJ + 1), i.e., pi > iov all 1 < I < d - 1. 

e) ikJi) = ikJ) > {pi,qi) = (piJ), i.e., k > pi, for ah 1 < / < d. 

Pick r < s. Define ar and by putting Supp((Tr-) = Supp((T) nC^, Supp(Tr) = Supp(t) (iCr, where 
Cr = \Ji<r^i- claim that 

if dHl) holds for all a, r satisfying (19]) , 

^ \^ (10) 

then dH]) holds for alla,T £ S^. 

Clearly, it's enough to prove that if dS]) holds for all a, r satisfying ([9]), and ar, Tr don't satisfy dH) for 
some 1 < r < s, then ([8]) holds for a, r. We will proceed by induction on r. Evidently, there exist 
wi = cr, W2, . . ., Wh = T £ S'^ such that wi >* W2 >* ■ ■ ■ >* Wh and t^i+i G L^{wi) for all 1 < i < /i, 
so we may assume r G L~[a). 

The base r = 1 is clear. Indeed, if ji > ii, then it follows from t <* a that gi > 1, so a, r belong 
to Sn-i = {w £ Sn \ w{l) = 1} = Sn-i, and we can use the first inductive assumption. Hence cti 
satisfies ([9^); ti satisfies ([9)3) automatically. In the case r = 1 conditions (I9J3) and ([911) are trivial, 
so it remains to check ([9^). But if (?i = 1 and pi > h, then r ^* cr, a contradiction. Thus, cri, n 
satisfy dHfe), as required. 

iii) Now, suppose 1 < r < s and cr,., satisfy Q. To perform the induction step, we must prove 
that either cr^+i, r^+i satisfy ([9]), too, or ([8]) holds for a, r. This is trivially true if ik = k + 1 for some 
k < r, so we may assume that i/ > / + 1 for all 1 < / < r. Since r < s and ar satisfies ([2^), jV = r. 
First, consider the case when > ^ + 1 for all I < = min{r, s(Tr)}. Suppose jV+i > r + 1, i.e., 
Supp(cr) n Cr+i = 0. Put 

a = Pr{a) = (zi,2)(i2,3) . . . (v,r + l)(v+i,jV+i) . . . {is,js), 

T = Pr{T) = (pi,2)(p2,3) . . . (Pro,^0 + 1) (Pro+1 , 9ro+l ) • • • {Pt,qt)- 

Here the map Pr'- S'^^ Sn is defined by the following rule: if 77 = (oi, 61) . . . (a^, ^'m) G 5^, then 

fr(??) = (ai, 61 + 1) . . . {ar, + l){ar+i,hz+i) ■ ■ ■ {am, bm), 

where bz < r < b^+i- Note that, in general, Pr{i]) is not an involution. 

Clearly, a and r are involutions in S^. Indeed, it suffice to check that ([7]) holds for Supp(r) (for 
Supp(ct), there is nothing to check, because r + 1 < jr+i)- But if tq < r, then ro + l<r + l< Qro+i; 
because r,. satisfies dSb), so d?]) holds for Supp(t). On the other hand, if r = tq, then t <* a yields 
Supp(T)nCr+i = (if the converse holds, then {R'^)r+2,r+i = r < r+1 = {R*)r+2,r+i, a contradiction). 
Hence tq + 1 < qro+i and dH) holds for Supp(r). Thus, a,T G S^. 
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Further, they belong to Sn-i and s(r) = t < s = s{a), so, by the first induction hypothesis, there 
exists w € Sn-i such that a >* w >* t and w = € N~{a) for some € M(fT). Since 

ar satisfies dSi), M(a) n = for ah 1 < / < r - 1, so j > r + 1. If j > r + 1, then (i, j) G M(cr) 
and w = 17(7 >* On the other hand, if j = r + 1, then («,r) G M(cr) and w = cr", >* r. In both 
cases, G N^{a) and t(; >* r, as required. 

iv) Then, suppose aj-, Tr satisfy Q, > / + 1 for all 1 < / < r, > / + 1 for all / < ro = 
min{r, s{Tr)}, but jV+i = r + 1, i.e., Supp(o") fi Cr+i 7^ 0. If v+i > then put 

(To = (n, 1) . . . (ir-i,r - l)(v+i,r)(v,r + l)(v+2,ir+2) • • • {isjs)- 

Then (Tq >* a >* t and s(cro) = s > t = s(r), so, by the second inductive assumption, there exists 
wi G Sn such that wi >* r and wi = (<7o)(^j) G -^~(o"o) for some G M{ao). Since 0"^ satisfies 
dSli), M(cro) n Ci = for aU 1 < / < r - 1, so j > r + 1. If j > r + 1, then G M(cr) and 

w = a7. >* T. 

ihj) - 

On the other hand, assume j = r + 1. If Supp(r) n C,. = 0, i.e., sfr^) < r, then w = (T,7„-, >* r. If 
Supp(t) n Cr 7^ 0, i.e., (7^ = then set fJi, ri to be the involutions such that 

Supp((Ti) = Supp((7) \ Cr, Supp(ti) = Supp(r) \ Cr. 

Put also ai = Pr-i{(Ti) and ti = Pr-i{Ti). We see that ai,ri G 5^ and cti,ti G Sn-i- Moreover, 
s(ai) = s — 1 > t — 1 = s{ti) and ai >* ti (if ai = ri, then s = t, a contradiction). Hence, by the 
first induction hypothesis, there exists wi G 5^ such that wi >* ti and wi = € N^{ai) for 

some (a, 6) G M(cJi). Since jV = r, qr = r and cr,., satisfy ([9]), M(cJi) PlQ+i = for all 1 < Z < r — 1, 
so 6 > r + 1. Hence (a, 6 — 1) G M((t) and w = ^ -j^^ >* r. We conclude that if ar+i doesn't 
satisfy <^), then dS]) holds for a, r. 

Next, suppose ir+i < ir, but ro = r, g^+i = t + 1 and Pr+i > V+i- In this case, put 

To = {Pi, 1) • • • {Pr-i,r- l){pr+i,r){pr,r + l){pr2,qr+2) ■ ■ ■ {pt,qt)- 

Then a >* tq >* r, so r ^ L^[a). The cases v+i < in '''0 = ''^i 9r+i = r + 1, < Pr+i < ir+i) and 
if+i < if) ^0 < Supp(r) n Cr+i / are similar. Namely, if v+i < in '''0 = '''1 Qr+i = r + 1, < 
Pr+i < ir+i, then we define tq as above, and if ir+i < in '^o < f-, Supp(r)nCr+i = {(prg+i, r + 1)} 7^ 0, 
then we put 

•^0 = (Pl, 1) • • • (Pro, r-o)(Pro + l, r)(pro+2, gro+2) • • • {Pt, qt)- 

In both cases, a >* tq >* r, so r ^ L^{a). We conclude that if r^+i doesn't satisfy (l9]l), or ar+i, 
Tr+i don't satisfy ([9^), then ^ holds for a, r. 

v) To prove ([TO]) , it remains to consider the case when a^, Tr satisfy ii > Z + 1 for all 1 < Z < r, 
but = d + 1 for some d < r. (And, consequently, vq = s{Tr) = d.) Suppose jV+i > r + 1, i.e., 
Supp((t) n Cr+i = 0. Let tq be the involution such that Supp(ro) = Supp(r) \ {{d + l,d)}; put also 
a = -Pr(c), To = Pr{To). Then 5, ro G fl S^, a >* tq and s{a) = s>t>t — 1 = s(ro). 
Hence, by the first inductive assumption, there exists w = S^^^^) £ ^~(5^) such that i« >* tq. Since ar 
satisfies (^), M{a) n Q+i = for ah 1 < Z < r - 1, so j > r + 1. If j > r + 1, then (i, j) G M(cr) and 
u) = T"- Similarly, if j = r + 1 and r > d, then (ir, r) G M(c7) and w = a'^. <* r. 

On the other hand, if j = r + 1 and r = d, then put ai = Prf(cri), where di is the involution such 
that Supp(o"i) = Supp((t) \ {{id,d)}. In this case, ai, tq £ Sn-i n 5"^, s(ai) = s — l>t — 1 = s{tq) 
and ai >* tq. Whence the first induction hypothesis shows that there exists wi = (o'i)(^ ^) £ N~{ai) 
such that >* Tq. Since CTr, satisfy ([9]), 13 > r = d (and so /3 > r + 1). Thus, (a, /3) G M((t) and 

Now, suppose jV+i = r + 1, but i^+i > ir- Arguing as on the previous step, we conclude that 
there exists w G N~(a) such that w >* r. Thus, if ar+i doesn't satisfy ^h), then ([5]) holds for a, r. 
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Next, suppose jV+i = r + 1, i^+i < h-, but r^+i doesn't satisfy ([St) or ([211), i.e., Supp(r) n Cr+i = 
{{p, r + 1)} 7^ (and, consequently, r > d, since d?]) holds for r). If r > d + 1, then put 

T2 = {pi, 1) . . . iPd-i,d- l)id+ l,d){p,r) . . . {pt,qt), 

i.e., Supp(r2) = (Supp(t) \ {{p,r + 1)}) U {{p,r)}. Then a >* T2 >* r. Indeed, the last inequality is 
evident, and the first one follows from a >* t and the fact that 0"^, satisfy Thus, r ^ L~{a). 
Similarly, if r = d + 1 , then put 

T"3 = (Pi, 1) • • • {Pd-i,d- l){p,d){pd+2,qd+2) ■ ■ . (Pt,gi)> 

i.e., Supp(r3) = (Supp(r) \ {{d+ l,d), {p,r + 1)}) U {{p,d)}. In this case, a >* T3 >* r, so r ^ (f). 
The proof of pUj) is complete. 

vi) Now, we may assume without loss of generality that a, t satisfy li ii > I + 1 for all 
1<1 <k, then, by i^) and dSJo), 

k = s = s{a) > d = t = s{t). 

If Qd > d + 1, then put a = Pkic)-, r = = Pdij)- As above, a, t £ Sn-i n 5^, so, by the first 

induction hypothesis, there exists w = such that w >* r. Since a, r satisfy ([9]), M(cj) flCi+i = 

for all 1 < Z < A;, so (i, j) G M(cr) and t <* w = S N~(a). On the other hand, if = d + 1 for 

some d < k, then, arguing as on the previous step, we conclude that such an involution w exists. 

Finally, assume = + 1 for some k < s. Clearly, {k + l,k) £ M{a). If Supp(r) n Cfc = 0, i.e., 
d < k, then t <* w = o'^.,.^ £ -^"(c)- At the contrary, if d = k, i.e., (A; + 1, fe) G Supp(r), then we 
derive an existence of w as on the previous step. The proof is complete. □ 

Lemma 3.6. Let a £ S^. Then L^{a) = N^{a). 

Proof. By Lemma it's enough to check that LP{(t) C A^O(cj). By definition, 

L°(cj) = {a' £Sl\a' <* a, s{a') = s{a), and if a' <* w <* a, then w = a'} 
C Z°(ct) = {a € Sl I a' <* a, s(cj') = s(cj), and if a' <* w <* a, then s{w) > s{a)}, 

so it suffice to show that L^{cr) ^ N^(^a), i.e., 

if r <* fj and s(t) = s(a), 

, _ , (11) 

then there exists a' G N^{(^) U N (a) such that r <* a' <* a. 

We will proceed by induction on n (for n = 1, there is nothing to prove). The proof is rather long, so 
we split it into seven steps. 

i) Let a = wq, the maximal element of with respect to <*, s(r) = s{wo) and r < wq. Let 
no = ['n/2] and h = min{s [ 1 < s < no and (n — s + l,s) ^ Supp(t)}. (If h doesn't exist, then 
R* = R* and, by ([5]), t = a, a, contradiction.) If s < no, then {R*)n-s+i,s < s — 1, hence t <* w = 
^(^^o)[!!l!tin ^ A^°(^o) (clearly, (n - s + l,s) G 5„_s,s+i(t(;o)), because 



' (n— s,s+l) 



s — 1, ifi = n — s + 1 and j = s, 
{R^^)ij otherwise. 



On the other hand, if s = no, then n is odd and either 



Supp(r) = (Supp(u;o) \ {(no + 2, no)}) U {(no + 1, no)} or 
Supp(r) = (Supp('u;o) \ {(no + 2, no)}) U {(no + 2, no + 1)}. 
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If the first case occurs, then we put w = (■w^o)|„q_|_2 no)' second case occurs, we put w = 

('"'o)(no+2 no)' both cases, w G N^{wo) and w >* t (in fact, w = r). Therefore, we may also use 
the second (downward) induction on <*. 

ii) Let a = (hji) . . . {kjt) G S^, cr <* wq, t = {pi,qi) . . . ipt,qt) <* cf. Consider the following 
conditions (cf. 

a) There exists k <t such that ii> I + 1 for all 1 < / < — 1. 

b) There exists d <k such that qi = I for all 1 < / < (i 

and either d < k, qd+i > k, or d = k, pa = d + 1. ^^^^ 

c) ji = I for all 1 < / < d, and if d < A:, then either = jk + 1 or k = t. 

d) {Phqi) = ipi,l) > {pi+i,qi+i) = {pi+i,l + 1), i.e., pi > pi+i, for aU 1 < / < d - 1. 

e) {ihji) = ikJ) > {puqi) = {Phl), i.e., ii >pu for all 1 < / < d 

Pick r <t. Define ar and as in the previous Lemma. We claim that 

if dm) holds for ah a,T satisfying p^ . 

then ([n]) holds for ah a,T e S^. ^^^^ 

Clearly, it's enough to prove that if (fTT]l holds for all a, r satisfying (fT2]) . and ar, Tj- don't satisfy (fT2]) 
for some 1 < r <t, then (jlip holds for a, r. 

We will proceed by induction onj. Evidently, there exist wi = a, W2, . . ., Wz = S'^ such that 
wi >* W2 >* ■ ■ ■ >* Wz and Wj+i € L^{wi) for all 1 < i < so we may assume r G -^^''(f). The base 
r = 1 is evident (see step ii) of the proof of Lemma 13. 5p . 

iii) Suppose 1 < r < t and ar, Tr satisfy (fT2]) . To perform the induction step, we must prove that 
either ar+i, t^+i satisfy (jl2p . too, or (jlip holds for a, r. This is trivially true if ik = Jfc + 1 for some 
k<roipd = d+l for some d < r, so we may assume that ii > ji + 1 for all 1 < / < r and pi > I + 1 
for all I < To = min{r, s{Tr)}. 

Suppose Supp((t) D Cr+i = 0. If Supp(r) fl C^+i = 0, too, then ar+i, Tr+i satisfy (fT2]) . At the 
contrary, assume Supp(r) n Cr+i = {{p,r + 1)} ^ 0. We see that ro = s{Tr) = d < r {ii = r, then 
{R*)r+i,r = r + 1 > r = {R'^)r+i^r, SO a ^* T, a contradiction). If Supp(T) n TZr = 0, then put 

To = {Pi, 1) • • • iPd,d){p,r){pd+2,qd+2) ■ ■ ■ {Pt,qt), 

i.e., Supp(ro) = (Supp(r) \ {{p,r + 1)}) U {{p,r)]. In this case, tq G S"^ and r <* tq <* a. If tq = a, 
then r = o"(^r) ^ At the same time, if tq <* cr, then r ^ -^^^(cr). 

On the other hand, assume Supp(t) PilZr = {{r,])} 7^ 0. If ij > r, then put tq to be the involution 
such that 

Supp(To) = (Supp(t) \ {(r,j), (p,r + 1)}) U {{r+l,j), {p,r)}. 

Evidently, r <* tq <* a. If tq = a, then r = aa^^r"^^^^ ^ ^"(o"), and if tq <* cr, then r ^ L°((t). 

Next, assume Supp(t) f^lZr — {('"jj)} 7^ 0, but ij — r (in particular, Supp(a') PlCf — 0). It follows 
from ([12]i) that Supp(r) n n 7^i = for all j < / < r, r < i < n. Let g = [(r - j + l)/2] and 

z = max{s \ r — q+l<s<r and either Supp(r) n 7?-s = 
or Supp(r) n T^s = {(s,/i)}, where ih > s}. 

It's easy to see that z exists. Indeed, if Supp((T)n7^s = Supp(r)n7^s 7^ for all r — g + 1 < s < r, then 
Supp((T)n7^r-<j+i = Supp(T)n7^r-i}+i = {{^ — q+^,'>'—q)}, which contradicts our assumption. Further, 
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Supp(t) nCz = 0, because z'>r — q + l>q>d. If Supp(r) (iTlz = (resp. Supp(t) (iTZz = {{z, h)}), 
then put To to be the involution such that 

Supp(ro) = (Supp(t) \ {{p,r + 1)}) U {{p,z)} (resp. 

Supp(ro) = (Supp(t) \ {{z, h), {p, r + 1)}) U {(r + l,h), (p, z)}). 

Clearly, r <* tq <* a. If tq <* a, then r ^ L^icr). By the choice of z, Supp((j) n C/ = for all 
z < / < r + 1, so if To = (T, then r = c^^) (resp. r = O'^l^ h)^^^)' both cases, r € N^{(t). 

iv) Now, let us consider the case when 0"^, Tr satisfy (|12|) . > j/ + 1 for all 1 < / < r, > / + 1 
for all / < ro = min{r, s(t,.)}, but Supp((T) nCr+i = {{i, r + 1)} / 0. If Supp(t) nC,.+i = 0, then ar+i, 
Tf+i satisfy (fT2]) . so assume Supp(t) n C^+i = {(p, r + 1)} ^ 0. Furthermore, assume ro = s{Tr) = r 
and p = Pr+i > Pr (and so p < i). Put 

To = (Pl, 1) • • • (Pr-l,r - l)(p,r)(pr,r + l)(pr+2,gr+2) • • • (Pt,%), 1-6., 

Supp(ro) = (Supp(t) \ {{pr,r), {p, r + 1)}) U {{p, r), {pr,r + 1)}. 

Obviously, r <* tq. If tq <* it, then r ^ L^i^^), because s(ro) = s(t) = t = s{a). Since pr < p < i, 
Tq 7^ fj. If To ^* (7 (i.e., V < p), then put also 

o-Q = (^i,Ji) • • • {ir-i,r - l)(i,r)(v,r + l)(v+2,ir+2) • • • {itjt), i.e., 
Supp(cro) = (Supp((t) \ {{ir,r), (i, r + 1)}) U {(i, r), (v, r + 1)}. 

In this case, fio E S",^, ao >* a, ao >* tq and s{ao) = t = s{tq), so, by the second induction hypothesis, 
there exists wi € N^{ao) U A^^(cro) such that wi >* To. One can check that this implies an existence 
of w e N^{a) U N-{a) such that w >* t. (In fact, w is obtained from a by the "same" operation as 
wi from (Tq.) 

v) Next, suppose ar, Tr satisfy (fT2]l . i/ > + 1 for all 1 < ^ < r, > / + 1 for all / < ro = 
min{r, s{Tr)}, Supp(<T) n C^+i = {{i, r + 1)} / 0, Supp(t) n C^+i = {{p, r + 1)} / 0, but ro = s{Tr) = 
d < r. If Supp(t) n 7^r = 0, then put tq = (pi, 1) . . . {pd, d){p, r){pd+2,qd+2) ■ ■ ■ {pt, qt), i-e., 

Supp(To) = (Supp(t) \ {{p,r + 1)}) U {(p,r)}. 

At the same time, if Supp(t) (iTZr = {{r,q)} ^ 0, then define tq to be the involution such that 

Supp(to) = (Supp(t) \ {(r, q), [p, r + 1)}) U {(r + 1, q), [p, r)}. 

In both cases, t <* To and to / a. If to <* a, then t ^ L^if^), because s(to) = s(t) = t = s{a). 

At the contrary, suppose to ^* a. If Supp(c'") PI (C^ U TZr) = 0, then define fio to be the involution 
such that Supp(iTo) = (Supp(<T) \ {(i, r + 1)}) U {{i, r)}. If Supp(cT) nCr = {(x, r)} / 0, then x < r, so 
define do by putting 

Supp(cro) = (Supp((t) \ {(x, r), {i, r + 1)}) U {(i, r), (x, r + 1)}. 

Finally, if Supp((7) (iTZr = {ir,y)} ^ 0, then define ao by putting 

Supp(ao) = (Supp(a) \ {(r, y), (i, r + 1)}) U {(r + 1, y), (i, r))}. 

In all cases, ao G S"^, (Tq >* a, (Tq >* tq and s((To) = s(to) = t. Hence, by the second inductive 
assumption, there exists wi € N^{ao) U N~{ao) such that wi >* tq. One can check that this implies 
an existence of w G N^{a) U N^{a) such that w >* t. (In fact, w is obtained from a by the "same" 
operation as wi from fio.) The proof of (|13p is complete. 
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vi) Now, we may assume without loss of generality that a, t satisfy (|12|) . First, suppose = + 1 
for some k < t and qi > l+l for all 1 < / < d < A;. Then {ik,jk) G M(a) and t <* w = cj^^ j^-^ € N~{a). 
Second, assume ii > ji + 1 for all 1 < Z < t and pi>qi + 1 = 1 + 1 for all I such that qi = I < jt- If 
Qt = jt = t, then > > > t + 1 for all 1 < Z < t, so Supp(cr) PI TZt+i = Supp(r) fl TZt+i = 0. 
Thus, r = Pt(T) and a = Pt{cr) belong to H Sn-i, so, by the first induction hypothesis, there exists 
w € N^(a) U N^(a) such that r <* u;. Let w be the unique involution such that w = Pt{w), then 
w G A^'^(cj) U N~(a) and r <* w. On the other hand, if qt > jt, then, arguing as on step iii), one can 
show that either r E iV°(cj) or r ^ -^"^(o")- 

vii) Finally, let us consider the most interesting case when a, r satisfy ()12p . but = d + 1 for 
some d < i such that qd = d < jt. Put tq = then tq <* t <* a and s(ro) = t — 1 < t = s{a). 
By Lemma [331 there exists wi G N~{a) such that ifi >* tq (in fact, wi >* tq). If u;i >* r, then the 
result follows. Thus, it remains to consider the case wi ^* r. This means that {id,d) G M(cj) and 
wi = a^-^ Denote do = wi and a = Pd-i(co)) = Pd-i{To)- We see that a, r E Sn-i n S"^, a >* t 
and s(c7) = t — 1 = s(r). If r = a, then Supp(c7) fl Cd+i = (if Supp((T) n Cd+i = Supp(r) n Cd+i 7^ 0, 
then ([7]) doesn't hold for r, because {d + l,d) G Supp(r)). Moreover, by (fT2|) . > > = d + 1 for 
all 1 < Z < d — 1, so Supp((t) fl TZd+i = 0- In other words, a{d + 1) = d + 1; in particular, 

m = max{i \id<'i'1^d+l and a{i) = i} 

exists. Thus, w = aj.^ € N'^{a) is well-defined and r <* w. 

From now on, assume r <* a. Then the first inductive assumption shows that there exists 
iS2 £ N^(a)U N~ {a) such that ^2 >* t. Denote i = id- If Supp('u;2) n [CiUTZi) = 0, then denote by W2 
the unique involution such that W2 = Pd-iiw2) and define w by putting Supp(it;) = Supp(t(;2)U{(i, d)}. 
It's easy to see that w G N^{a) U N^{a) and w >* r. On the other hand, suppose (i, j) G Supp('5;2) 
for some j. If j < d, then ■W2 = j) some x. (Indeed, if ■W2 = c^fJ^^^'j) some (a,/3) G Axj{a), 
then a = which contradicts ([7]).) In this case, put w = ba'^^f^ for some (a,/3) G Bi^d{o') (since x > i, 
(a, /3) exists). It follows from W2 >* t that it; >* r. 

Next, assume (i,j) G Supp(it;2) for some j > d. Denote (x,^) = Supp(cj) nCj (i.e., Supp({(;2) = 
(Supp(a) \ {{x,j)}) U Since W2 is well-defined, there are no (a, /?) G Supp(cr) such that 

{a, (3) < {x,j) and a > i. But (i,d) G M{a), so Supp(cr) n {(a, /3) e ^ \ {a, f3) < (i,d)} = 0. Hence 
(x,j) G M(c7) and it; = >* 7" (in fact, w >* r). 

Similarly, assume (r, z) G Supp(5;2) for some r > i. Denote (r, s) = Supp{a)riTZr, i-e., Supp(u;2) = 
(Supp(a) \ {ir,s)}) U {r, z} (it follows from (fT2|) that s > d). If C7(a) = a for some i < a < d, then 
It; = (t|^ ^-j is well-defined and w >* r, so suppose a{a) 7^ a for all i < a < d. Since W2 is well- 
defined and (i,d) G M((t), there are no {a, 13) G Supp(cj) such that {a, 13) < {i,d) or (a, (3) < (r, s), 
(a, /3) -ft {r,i). Thus, w = is well-defined and w >* r. The proof is complete. □ 

Lemma 3.7. Let a G S^. Then L+{a) = N+{a). 

Proof. By Lemma ElU it's enough to check that L^{<j) C N^{a). By definition, 

L^((j) = {a' G 5^ I cj' <* cr, s(cr') > s{a), and if a' <* w <* cr, then w = a'}, 

so it suffice to show that 

\1 T <* a and sir) > s(a), 

(14) 

then there exists a' G N^{a) U A^°(cr) U N~{a) such that r <* a' <* a. 

We will proceed by induction on n (for n = 1, there is nothing to prove). The proof is rather long, so 
we split it into four steps. 
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i) Note that if cr = wq, the maxhxial element of 5"^ with respect to <*, then there is nothing 
to prove, because L+{wo) = 0. Hence we may use the second (downward) induction on <*. Let 
-7 = ikji) ■ ■ ■ (isjs) G Si, a <* Wo, T = {pi,qi) . . . {pt,qt) <* cr and s < t. Consider the following 
conditions (cf. ([9]) and H^ ): 

a) There exists k < s such that ii > I + 1 for all 1 < / < A; — 1. 

b) There exists d < k such that qi = I for all 1 < ^ < ti 

and either d < k, q^^i > k, or d = k, pd = d + 1. 

c) ji = I for all 1 < / < d, and if d < k, then either ifc = Jfc + 1 or A; = s. 

d) {pi,qi) = (piJ) > {Pi+i,qi+i) = iPi+iJ + 1), i.e., Pi > Pi+i, for aU 1 < / < d 

e) {iuJi) = > {pi,qi) = {pi,l), i.e., k > pi, for all 1 < / < d 

Pick r < s. Define ar and Tr as in the previous Lemmas. We claim that 

if (fn|l holds for all a, r satisfying (fT5]) , 
then ([H]) holds for aU a,T e S^. 

Clearly, it's enough to prove that if (fT^ holds for all a, r satisfying (fT5]) . and ar, Tr don't satisfy (fT5|) 
for some 1 < r < s, then ()14p holds for a, r. 

We will proceed by induction on r. Evidently, there exist wi = a, W2, ■ ■ ., Wz = t G S'^ such that 
wi >* W2 >* ■ ■ ■ >* Wz and tUj+i G L'^{wi) for all 1 < i < z, so we may assume r G L+((t). The base 
r = 1 is evident (see step ii) of the proof of Lemma [53]) . The induction step can be performed as on 
steps iii)-v) of the proof of Lemma l3.6|, so assume without loss of generality that a, r satisfy ()15p . 

ii) If either ik = ifc + 1 for some k < t and qi > I + 1 for all 1 < / < d < A;, or i; > + 1 for all 
1 < I < s and pi>qi + 1 = 1 + 1 for all / such that qi = I < js, then, arguing as on step vi) of the proof 
of Lemma 13.61 we obtain the result. Let us consider the most interesting case when a, r satisfy (|15p . 
but Pd = d + 1 lor some d < t such that qd = d < js (and so jd = d, too). 

Put To = T^d+i d)' t'^sn To <* T <* fj and s{tq) = t — 1. First, suppose s{a) = s = t — 1 = s(ro). 
By Lemma 13.61 there exists wi E N^{(t) U N^{a) such that wi >* tq. If wi >* r, then the result 
follows. Thus, it remains to consider the case wi t (clearly, wi 7^ r). Assume wi € N^{a), then 
either wi = or wi = o-a^^^y^ for some {x,y) G Supp((T), y < d. li wi = aj^^ then there exists 

m > d such that a{m) = m and a{l) 7^ / for all d < / < m. Suppose I > d + 1, then there exists 
j + 1 < p < id such that {p, in) G Cij{a), and so w = ca^^^f^^ >* 

At the contrary, suppose m = d + 1 and a{l) 7^ / for all d + 1 < / < i. Suppose 

r = min{/ \ d+ l<l<i and {z, I) G Supp(cr) for some z < 1} 

exists (so {z,r) G Bij{a)). We claim that w = >* r. Indeed, it suffice to show that 

{R*yj)i,j > iR*)i,j for all z < i < id, d < j < r. Denote by 7 (resp. 7') the number of (a, b) G Supp((T) 
(resp. (a, 6) G Supp(t)) such that b < d and a < i. Since (t(/) 7^ / for all j + 1 < / < j, there are 
{{j — d — 1) — 7) (resp. at most {{j — d — 1) — 7')) elements (a, 6) in Supp((T) (resp. in Supp(t)) such 
that d + 1 < b < j and a > id (resp. d + 1 < 6 < j and a > i). By (fT5fe ). 7 < 7'. Thus, 

{Rl,)i,j - {Rr)i,j = #{(a,6) G Supp(o-) \ b <d and a > i} 

~ #{(q^; ^) £ Supp(r) \ b > d + 1 and a > i} 

> ((j - d - 1) - 7) - ((j - d - 1) - 7') = 7' - 7 > 0, 

as required. If r doesn't exist, then, arguing as above, one can check that w = al^-^ >* r. (In fact, 
Supp(w) = (Supp(c7) \ {{id,d)}) U {{d + l,d)}.) The case wi = aul*'*''!'* is similar. 



(15) 

- 1. 
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iii) Next, suppose wi € N^{a). This means that {id,d) G M{a) and Supp(t(;i) = Supp((7)\{(irf, d)}. 
Denote (Tq = "^i, tq = r^d+i,d) ^ = Pd-i{(To), r = Pd-i{To)- We see that a, t e Sn-i n Sl, 
a >* T and s{d') = s — l<t — 1 = s{t). The first inductive assumption shows that there exists 
W2 G N+(a) U N^{a) U N-{a) such that W2 >* r. If G A^~(5^) U iV°(a), then there exists 
w G A^"(cr) U iV°(cr) such that w >* r, see step vi) of the proof of Lemma 13.51 and step vii) of the 
proof of Lemma l3.6t so it remains to consider the case W2 G N~^((j). 

If W2 = cct"/j+i) for some G Supp(fT), > {id,d), but {a,j) 'i> {id,d), ^ {id,d), then 

d + I < a < id and (3 < d < id, so a{l) 7^ Z for all a < Z < id- Hence w = (t|^^ >* r (in fact, 
Suppfw) = (Supp{a)\{(id, d)})U{{a, d)}) . On the other hand, if5;2 = cal'''^. for some (i,j) G Suppfo"), 
then i > id and j > d, so w = '^(^j) — * (™ f^*^*; Supp(w) = (Supp((T) \ U {(i,/3)}). If i(;2 = 

c5"i^fj for some G Supp((T), then i > id, j > d and one can easily check that G j4(j^ ,^)((t), 

so w = a(T/*'"'l> >* T. In all other cases, w >* r, where Supp(t(;) = Supp(w2) U {(id, d)} and W2 is the 
unique involution such that 'W2 = Pd-iiw2)- 

iv) Finally, assume s{a) = s < t — 1 = s{to) (see the beginning of step ii)). Suppose 

r = min{/ j (z, I) G Supp(r), I > d + 1 and z < id} 

exists. Then a >* ti >* r, where 

Supp(Ti) = (Supp(t) \ {{d, d + 1), {z, r)}) U {{z, d)}, 

so T ^ L+{a). At the same time, if r doesn't exists, then define uo to be the involution such that 
Supp((To) = Supp((7) \ {{id, d)}. In this case, ao >* tq and s{ao) = s — l<t — 1 = s{tq), so we may 
proceed as on the previous step. The proof is complete. □ 

Finally, we will prove the fact used in the proof of Theorem 11.101 
Lemma 3.8. Let a G S^. Then L'{a) = N'{a). 

Proof. Pick an involution r = a{i,j)^ G N^{a) = L^{a). If t ^ then there exists m such 

that j < m < i and a{m) = m. Assume, for example, that i ^ m, then t <* w <* a, where 

Supp(i(;) = Supp(t) U {(i,m)}, 

so r ^ L'(a). The case j ^ mis similar. 

On the other hand, suppose r ^ L'{a). Then there exists w G L~^{a)UL^{a) such that t <* w <* a. 
By Lemmas EZl and ESI L^^ia) = N+{a) and L^{a) = N^{a) respectively. By g]), 

Supp(t) nY = Supp(?i;) DY = Supp(o-) n Y, 

where Y = {{p,q) & ^ \ ip,q) ^ (^)i)}) so Supp(?i;) fl 1" 7^ 0, where Y = {{p,q) G <5 | (p, g) < {i,j)}. 
It follows from this fact and the definitions of N^{a) and N^{a) (see Subsection 12. ip that there 
exists m such that j < m < i and a{m) = m, so t ^ N'{a). (For example, if w = o'Ja /3) some 
(a, /3) G Supp((7), then Supp(t(;) \ Supp(fT) = {(m, /3)}.) This concludes the proof. □ 

4. Concluding remarks 

4.1. Let fj G S"^. Using results of [Pa] , one can easily obtain a formula for the dimension of the 
orbit Cla- Let ^ : Supp((T) — )• be a map. Recall the notation from Subsection 11.21 As above, let l{a) 
be the length of a reduced expression of cr as a product of simple reflections, and s((t) = |Supp((T)| 
(obviously, if Supp((T) = {{ii, ji), . . . , {it, jt)}, then s{a) = t). By [Pa", Theorem 1.2], ©o-^^ is an 
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irreducible affine variety of dimension dimBo-,^ = l{cr) — s{a). By Lemma [XTl Oq- = U^Qo-.^- Denote 
©0 = ©o-.^o' where ^o(") = 1 for all a £ Supp(cr) (in other words, 60 is the f/-orbit of X*). 

Proposition 4.1. Let a £ Sn be an involution. Then dimilo- = ^f)- 
Proof. Let Z = Stabs-'^^i be the stabilizer of in B. One has 

dim r^CT = dim B — dim Z. 

Recall that B = U xi D. Suppose g = ud £ Z, where u G U, d e D, then g.X^ = u.{d.Xl) = X^. 
But d.X^ = /o-,^, where S,i = d^^ijdj^ji^ (cf. the proof of Lemma [2TT|) . so g.X^ = u.f^^^ G ©o-,^- Since 
Qa,s, 7^ ©0 for ? 7^ '^Oi we conclude that = (^q, so d.X^ = X^. Hence d G Zd and u G Zj/, where 
Zf) = Stabo-^CT (resp. Zu = Stab^/X*) is the stabilizer of X^ in D (resp. in U). 
Since B = U x D as algebraic groups, the maps 

(f) : B ^ U X D : g = ud (u, d) and 
^p■. U X D ^ B: {u,d) ud 

are inverse isomorphisms of algebraic varieties. We checked that (l){Z) C Zjj x Z^. The inclusion 
ip{Zij X Zd) C Z is evident, so (t){Z) = Z\j x Zy). Thus, dimZ = dimZu + dimZ/j. 

But d € D belongs to Zd if and only if ^ = ^Oi i-e-, d^^^ = dj^j-, for all 1 < / < t. Hence 

dimZ/) = dimD — |Supp(cr)| = n — s{a). 

On the other hand, since dimOo = Z(ct) — s{a), we obtain 

dim Zij = dimU — dimOo = dimi? — n — l{a) + s{a). 

We conclude that dimZ = dimS — Z((t), and so dim rig- = /(cr), as required. □ 

4.2. Here we present a conjectural description of the closure of a given S-orbit Q^: f £ 5*^- 
Namely, we describe a subvariety Z^- C n*, prove that ^ Zu and prove the equality = Zu in 
some particular cases. Define to be the set of maximal elements from Supp((T) with respect to the 
order < on Let 

Ma = {a G $ I a > /? for some /3 G S^}. 

Example 4.2. i) Let a = wq = (n, l)(n — 1, 2) . . . (n — no + 1,^0), uq = [n/2], be the maximal 
element of 5^ with respect to <b- Then = {(n, 1)} and TWo- = 0. 

ii) Let n = 8, C7 = (5, 1)(7, 3)(6, 4). Then = {(5, 1), (7, 3)} and = {(6,1), (7,1), (8,1), 
(7,2), (8,2), (8,3)} (these elements are grey on the picture below). 



3 4 5 6 7 8 



Let A £ n*. To each (r, s) G <I> one can assign polynomial 7^,5 in Aij of the form 



n r— 1 

7r,s(^) = (^ )r,s — ^ ^ ^r,fc^fc,s = ^ ^ ^r,A;^A;,s- 
fc=l A:=s+1 
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Denote by Z^j the subvariety of n* defined by 



rk7rij(^) < (Rl\j for all (i, j) G 

7ij(^) = 0forall gM^. ^ 
Proposition 4.3. Let a (z Sn be an involution. Then Zu. 

Proof. Let A G Qq-. Lemma 12.21 guarantees that A satisfies ikTTij{A) < {R*)ij for all {i,j) G ^, 
so it remains to check that jij{A) = for all {i,j) G A4a- Pick an element (r, s) G Ma- Suppose 
A G Recall that there exists g ^ B such that A = {gX*^g^'^)\o^, the strictly lower-triangular part 
of y = gX^g~^ (see Subsection II. 3p . But (X*)"^ = 0, so = 0. In particular, 

n s n 

{y^)r,s = ^ yr,kyk,s = ^ yr,kyk,s + lr,s{A) + ^ yr,kyk,s = 0. 
k=l k=l k=r 

Clearly, {R*)ij = for all {i,j) G M.^- Hence yr,k = ^r.fe = for all 1 < A; < s, because if 
1 < A; < s, then {r,k) > (r, s) G A^o-, and so (r, A;) G ^Aa■ This implies Yl,k=iy'r,kyk,s = 0. Similarly, 
yfc,s = Ak^s = for all r < /c < n, because if r < /c < n, then (A;, s) > (r, s) G A^^, and so (A:, s) G 7V4o-. 
This implies 'Yllt=ryr,kyk,s = 0. Thus, '^r,s[A) = for all A G f^o-, and so for all A G l^o-- D 

Conjecture 4.4. Ze^ a (z Sn be an involution. Then = Z^. 

Remark 4.5. Suppose r <* a. Then Ai^ C A^,-, so that one can see immediately 7^,5 (^) = for 
(r, s) G and A G ilr- 

Unfortunately, we can neither prove the irreducibility of Z„ nor compute its dimension. On the 
other hand, in some particular cases the proof of the equality fl^ = Z^ is more or less straightforward. 
Namely, assume Supp(cr) = {(ii, ji), . . . , (if, Jf)} is a chain, i.e., (ii, ji) > . . . > {it,jt)- (For instance, 
cr = wq, or, more generally, a = (n, l)(n — 1, 2) . . . (n — A; + 1, A;) is maximal among all involutions with 
k < no = [n/2] disjoint cycles.) 

Proposition 4.6. IfSupp{a) is a chain, then 0.^ = Z^. 

Proof. In this case, = {(ii, ji)}, so 

Ma = {(i,i) G $ I i > n audi <ii}\{(ii,ii)}. 

Suppose A G Za- Obviously, li i > ii or j < ji, then {R*)ij = 0, hence rk7rjj(^) = and so 
Aij = 0. It follows that if (r, s) G Ma, then ■jr,s{A) = 0. Thus, A ^ n* belongs to Za if and only if 
rk7rij(A) < iR*)ij for all {i,j) G 

We need some more notation. For 1 < i,j < n, let vf j j : g — > g be the map sending a matrix 
y G = Mat„(C) to its upper-left i x j submatrix. Denote also by P: g ^ g the map defined by 
P{y)i,j = yn-j+i.ii y ^ Q, ^ 1^ i, j 1^ n. (Note that vfij = VTjj o P for {i,j) G Put tt; = wqct and 

Viw) = {{i,j) I w{i) > j and ii;"-^(i) > i}, 

E{w) = {{i,j) G V{w) I (i + 1, j) ^ D(u;) and (i, j + 1) ^ D(u;)}, 

= {y e I i'k7fij(y) < rk7rij{w) for all 1 < i,j < n}, 
Z = Z'n P{n*) = {y eZ' \ yij = for all i > n - j + 1}, 
Z" = {y G g I rk7fjj(y) < rkifijiw) for ah (i,j) G E,{w)}. 

(Clearly, Za = P{Z), because rk7fjj(?i;) = rk7rjj(P(tt;)) = {R*^)n~j+i,i-) For example, if n = 8, 
a = (8, 2) (6, 3), then w = (8, 7, 2, 1)(5, 4) (here we write w as a product of disjoint cycles), 

!D(u;) = {(l,2),(l,3),(l,4),(l,5),(l,6), 

(1,7), (3, 2), (4, 2), (4, 4), (5, 2), (6, 2)}, 
£(u;) = {(l,7),(4,4),(6,2)}. 
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On the left (resp. right) picture below we draw X* (resp. w) as a rook placement. On the right 
picture boxes from 'D(w) are grey and boxes from £.{w) are marked by x's. 
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Evidently, Z' C Z" . (In |MSj . Z' is called a determinantal matrix Schubert variety.) But it follows 
from \M.S\ Theorem 15.15] that Z' = Z". Furthermore, |MSl Theorem 15.31] claims that Z' is a 



smooth irreducible affine subvariety of g of dimension dim Z' 



n 



l{w). Denote 



V = {y e g \ yij = for ah i < n — j + 1}. 

Since Supp((T) is a chain, T){w) is contained in the set {{i,j) \ i<n — j + l}. This means that 
Z' = Z xV as affine varieties, hence Z is a smooth irreducible affine variety of dimension 

dim Z = dim Z' — dim V = dim n* — l{w). 

Thus, Z(j = P{Z) is an irreducible subvariety of n* of dimension dimZ = dimn* — l{w). But it is 
well-known that l{w) = l{wQa) = \^\ — 1{(t) = dimn* — /(o"), so dimZ^- = 1{(t). Finally, C Zo- (by 
Proposition 14. 3p and dimfio- = l[a) (by Proposition 14. ip . so fio- = Z^j. □ 



Note that Coniecture l4.4l together with Coni ecture 11.111 implv an explicit description of the tangent 
cone Co- to the Schubert variety X^- for an involution a. 
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